const arr = [1, 5, 2, 7, 2, 6, 2, 4, 2, 1, 6, 4, 9]
//! 冒泡排序
//? 利用循环, 外层时总共比对多少次, 内层循环就是每次用相邻的两个元素进行比较, 将最大的值放入数组的末尾
let temp
for(let i = 0; i < arr.length - 1; i++) {
    for(let j = 0; j < arr.length; j++) {
        if(arr[j] < arr[j + 1]) { //todo 改变大🐟 或者 小🐟 号拿到相反的排序 > 顺序  < 逆序
            temp = arr[j]
            arr[j] = arr[j + 1]
            arr[j + 1] = temp
        }
    }
}
console.log(arr)
// 时间复杂度 O(n^2)